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1. Introduction 

Stochastic analysis can be viewed as an infinite-dimensional version of classical 
analysis, developed in relation to stochastic processes. 

In this survey we present a construction of the basic operators of stochastic 
analysis (gradient and divergence) in discrete time for Bernoulli processes. Our 
presentation is based on the chaos representation property and discrete multiple 
stochastic integrals with respect to i.i.d. sequences of random variables. The 
main applications presented are to functional inequalities (deviation inequalities, 
logarithmic Sobolev inequalities) in discrete settings, cf. [10, 16, 23], and to 
option pricing and hedging in discrete time mathematical finance. 

Other approaches to discrete-time stochastic analysis can be found in Holdcn 
et al. [13] (1992), [14] (1993), Leitz-Martini [22] (2000), and also in Attal [2] 
(2003) in the framework of quantum stochastic calculus, see also the recent 
paper [12] by H. Gzyl (2005). 

This survey can be roughly divided into a first part (Sections 2 to 11) in 
which we present the main basic results and analytic tools, and a second part 
(Sections 12 to 15) which is devoted to applications. 

We proceed as follows. In Section 2 we consider a family of discrete-time 
normal martingales. The next section is devoted to the construction of the 
stochastic integral of predictable square-integrable processes with respect to 
such martingales. In Section 4 we construct the associated multiple stochastic 
integrals of symmetric functions on N™, n > 1. Starting with Section 5 we focus 
on a particular class of normal martingales satisfying a structure equation. The 
chaos representation property is studied in Section 6 in the case of discrete time 
random walks with independent increments. A gradient operator D acting by 
finite differences is introduced in Section 7 in connection with multiple stochas- 
tic integrals, and used in Section 8 to state a Clark predictable representation 
formula. The divergence operator 5, adjoint of D, is presented in Section 9 as an 
extension of the discrete-time stochastic integral. It is also used in Section 10 to 
express the generator of the Ornstein-Uhlenbeck process. Covariance identities 
are stated in Section 11, both from the Clark representation formula and by use 
of the Ornstein-Uhlenbeck semigroup. 

Functional inequalities on Bernoulli space are presented as an application in 
Sections 12 and 13. On the one hand, in Section 12 we prove several deviation 
inequalities for functionals of an infinite number of i.i.d. Bernoulli random vari- 
ables. Then in Section 13 we state different versions of the logarithmic Sobolev 
inequality in discrete settings (modified, L , sharp) which allow one to control 
the entropy of random variables. In particular we recover and extend some re- 
sults of [5], using the method of [10]. Our approach is based on the intrinsic tools 
(gradient, divergence, Laplacian) of infinite-dimensional stochastic analysis. We 
refer to [4, 3, 17, 20], for other versions of logarithmic Sobolev inequalities in 
discrete settings, and to [7, 28] for the Poisson case. 

Section 14 contains a change of variable formula in discrete time, which is 
applied with the Clark formula in Section 15 to a derivation of the Black-Scholes 
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formula in discrete time, i.e. in the Cox- Ross-Rubinstein model, see e.g. [19], 
§15-1 of [27], or [24], for other approaches. 

2. Discrete-time normal martingales 

Consider a sequence (Yfc)fceN of (not necessarily independent) random variables 
on a probability space (0, T 1 P). Let {T n )n>-i denote the filtration generated 
by (T„)neN, i.e. 

F-i = {Q,G}, 

and 

F n =a(Y ,...,Y n ), n>0. 

Recall that a random variable F is said to be ^-measurable if it can be written 
as a function 

F = /n(^b) ■ • • i Y n ) 
of Y , . . . ,Y n , where /„ : R" +1 -> M. 

Assumption 2.1 IFe make the following assumptions on the sequence (Y n ) n ^: 

a) it is conditionally centered: 

E[Y n | r n -i] = 0, n > 0, (2.1) 

b) its conditional quadratic variation satisfies: 

E[y n 2 | ^ n _ x ] = 1, n > 0. 

Condition (2.1) implies that the process (Yq + • • • + Y n ) n >o is an JF n -martingalc. 
More precisely, the sequence (Y n ) n eN and the process (Yq + ■ ■ ■ + Y n ) n >o can 
be viewed respectively as a (correlated) noise and as a normal martingale in 
discrete time. 

3. Discrete stochastic integrals 

In this section we construct the discrete stochastic integral of predictable square- 
summable processes with respect to a discrete-time normal martingale. 

Definition 3.1 Let (tik)ken be a uniformly bounded sequence of random vari- 
ables with finite support in N, i.e. there exists N > such that = for all 
k > N . The stochastic integral J(u) of (u„) n gN is defined as 



oo 
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The next proposition states a version of the Ito isometry in discrete time. A 
sequence (u n ) n &i of random variables is said to be .^-predictable if u n is T n -\- 
measurable for all n £ N, in particular uq is constant in this case. 

Proposition 3.2 The stochastic integral operator J(u) extends to square-integrable 
predictable processes (u„)„ 6 n S L 2 (flxN) via the (conditional) isometry formula 



E[| J(l Koo)U )| 2 | | T n ^] = E[||l Koo)U || £ 2 2(N) | F n - X \, nen. 



(3.3) 



Proof. Let (u„)„ £ n and (wn)neN be bounded predictable processes with finite 
support in N. The product u k Y k vi, < k < I, is .Ti-i-measurable, and UkYivi is 
JF fe _ 1 -mcasurablc, < I < k. Hence 



E 



y^ u k Y k ^2 v iYi 



1=0 



E 



= E 



:,l=n 

^ u k v k Y k 2 + ^ u k Y k viYi + ^ u k Y k viYi 

k—n n<fc<i n<l<k 

= E l E K"^t I ^k-i] I + ]T E[E [u fe YfcW/Yi I I ^„_ x ] 

fc= n n<k<l 

+ nnu k Y kVl Y[ i ^ fc _j i ^„_!] 

n<i<fe 
oo 

= £E[u fc u fc E[y fc 2 I T k -{\ I ^„-i] + 2 ^ E[u fe F fe v ( E[H | ^_r] | T n - X \ 

fc=0 n<k<l 
oo 

= y^ E[u k v k i j^-i] 

I 

OO 

y^ wfcWfc ^>i-i ■ 

This proves the isometry property (3.3) for J. The extension to L 2 (Vl x N) 
follows then from a Cauchy sequence argument. Consider a sequence of bounded 
predictable processes with finite support converging to u in L 2 (Q x N), for 
example the sequence (u™) n eN defined as 



U n — (u k )k£N — (u k l{0<k<n}l{\u k \<n})k£f 



n S N. 



Then the sequence (J(u ra ))neN is Cauchy and converges in L 2 (f2), hence we may 
define 

J(u) := lim J(u fe ). 

k — >oo 

From the isometry property (3.3) applied with n = 0, the limit is clearly inde- 
pendent of the choice of the approximating sequence (ti □ 
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Note that by bilincarity, (3.3) can also be written as 

E[J(l[ re)00 )u)J(l[ n ,oo)«)|^>i-i] = IE[(l[„ jO0 )U, l[„,oo)w)^( N ) | Fn-i], n e N, 
and that for n = 0we get 

E[J(«)J(«)] = E[(u > v) <a(N) ] > (3.4) 
for all square-integrable predictable processes u = (itfc)fceN and u = (vk)k£N- 

Proposition 3.5 Let (itfc)fc 6 N € £ 2 (f2 x N) &e a predictable square-integrable 
process. We have 

E[J(u) | ^k] = J(wl [0 , fc] ), fceN. 
Proof. It is sufficient to note that 



E[J(m) I 



E 



J^UiY^Tk + ]T E [uiYi | ^ fc ] 

.i=0 J i=k+l 

k oo 

£ UiY« + ^ E [E [UiYi | | F k ] 



i=0 
k 



i=k+l 



i=0 i=k+l 
k 

= ^ U i Y i 
i=0 

= J(«l[0,fc])- 



□ 



Corollary 3.6 TTie indefinite stochastic integral (J(itl[o,fe]))fegN * s a discrete 
time martingale with respect to (J- n )n>-i- 

Proof. We have 

E[J(nl [0)fe+ i]) | F k ] = EpE[J(ul[o ifc+1] ) | T k +i \ T k \ 
= EpE[J(u) | | 
= E[J(u) | ^ fc ] 

= J(«l[0,fc]). 

□ 



4. Discrete multiple stochastic integrals 

The role of multiple stochastic integrals in the orthogonal expansions of random 
variables is similar to that of polynomials in the series expansions of functions of 
a real variable. In some cases, multiple stochastic integrals can be expressed us- 
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ing polynomials, for example Krawtchouk polynomials in the symmetric discrete 
case with p n = q n = 1/2, n 6 N, see Relation (6.2) below. 

Definition 4.1 Let £ 2 (N) on denote the subspace o/f 2 (N)®" = £ 2 (W l ) made of 
functions f„ that are symmetric in n variables, i. e. such that for every permu- 
tation a of {1, . . . , n}, 

/n(fc<7(l) i ■ ■ ■ i fccr(n)) = fn{kl, ■ ■ ■ , k n ), fci, . . . , k n € N. 

Given /i G ^ 2 (N) we let 

OO 

fe=0 

As a convention we identify ^ 2 (N°) to R and let Jo(/o) = fo, fo G R. Let 

A„ = {(fa, . . . , k n ) G N™ : fci ^ fcj, 1 < i < j < n}, n > 1. 

The following proposition gives the definition of multiple stochastic integrals by 
iterated stochastic integration of predictable processes in the sense of Proposi- 
tion 3.2. 

Proposition 4.2 The multiple stochastic integral J n {fn) of f n <E £ 2 (N) on , n > 
1, is defined as 

J n (fn) ^ ^ fn (^1? • * ■ ; ^n)^ii ' ' ' ' 

(ii,...,i„)6A„ 

It satisfies the recurrence relation 

OO 

Jn(fn) = n£nJn-l(/n(*,*)l[0,fc-l]»-i(*)) (4-3) 
fc=l 

and the isometry formula 

nUfn)J m ( 9m )] = ^^/-^(W- * » = £ (4.4) 

Proof. Note that we have 

0<ii<"-<i n 
oo 

= " ! E E E /n(ii.-"»Wi'"5^»- ( 4 -5) 

i„=0 0<i„_i<i„ 0<ii<i 2 

Note that since < ii < 12 < • • • < ?' n and < j\ < j% < • • • < j n we have 
• • ■Yi n Yj 1 ■ ■ -Yj n ] = l{i 1 =j 1 ,...,i„=j„}- 
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Hence 

E[J„(/„)J„(ff„)] 

= (nl) 2 E ^2 fn(ii,---,i n )Y il ---Y in ^ 5n(ji, ■ ■ ■ ,jn)Yj 1 •••Y i 

.0<ii<-<i„ 0<Ji<-"<3« 

= W-) 2 J2 f n (ii,...,i n )g n (ji,...,j n )E[Y il ---Y in Y jl ---Y jn ] 

0<ii<---<i„, 0<ji<--<j n 

= W-f fn(ii,---,in)9n(h,---,i n ) 

0<ii<--<i n 
(ii,...,i«)eA„ 

When n < m and G A„ and (ji, • • ■ , G A m are two sets of 

indices, there necessarily exists k G {1, . . . , m} such that jk ^ {ii, . . . , i n }, 
hence 

E[Y il ---Y in Y jl ---Y jm }=0, 

and this implies the orthogonality of J n (fn) and J m (ffm)- The recurrence relation 
(4.3) is a direct consequence of (4.5). The isometry property (4.4) of J n also 
follows by induction from (3.3) and the recurrence relation. □ 

If /„ G £ 2 (N") is not symmetric we let J n (f n ) — Jn(fn), where /„ is the 
symmetrization of /„, defined as 

/„(«!,... ,i n ) = — ^2 ii,...,i n G N n , 

and £„ is the set of all permutations of {1, . . . , n}. In particular, if (fci, . . . , k n ) G 
A„, the symmetrization l{(fe lj ... i fc„)} of l{(fci,...,fe n )} m n variables is given by 

l{(fei,...,fc„)}(*lj ■ ■ ■ ! V) = — ]l{{ii,...,in}={ki,...,k n }}, h,-- -,in G N, 

and 

•7»(l{(ki,.. .,*;„)}) = ^fei ' ' ' ^fen- 
Lemma 4.6 Jbr all n > 1 we have 

Wn(fn) I - J»(/„l[0,k]»), * G N, /„ G ^ 2 (N)°". 

Proof. This lemma can be proved in two ways, either as a consequence of 
Proposition 3.5 and Proposition 4.2 or via the following direct argument, noting 
that for all m = 0, . . . , n and g m G ^ 2 (N) om we have: 

E[(J„(/ ra ) - Jn(/nl[0,fc]™))^m(Sml[0,fc]™)] 



N. Privault/ Stochastic analysis of Bernoulli processes 



442 



= l{ n=m }n!(/„(l - l[0,fc]"),5ml[0,fc]™)^ 2 (N") 

= o, 

hence J n (/nl[o,fe]») G L 2 (Vt,T k ), and J„(/„) - Jn(/nl[o,fe]») is orthogonal to 

In other terms we have 

E[J„(/ n )] = 0, /„e^ 2 (N)°", n>l, 

the process {Jn(fn^[o,k] n ))ken is a discrete-time martingale, and J n (fn) is 
measurable if and only if f n ^[o,k] n = fni < k < n. 

5. Discrete structure equations 

Assume now that the sequence (Y n ) n ^ satisfies the discrete structure equation: 

Y 2 = 1 + Vn Y ni n e N, (5.1) 

where (</?n)neN is an ^-predictable process. Condition (2.1) implies that 

E[F„ 2 | ^ n _!] = 1, n e N, 

hence the hypotheses of the preceding sections are satisfied. Since (5.1) is a 
second order equation, there exists an JT„-adapted process (X n )neN of Bernoulli 
{ — 1, l}-valued random variables such that 



r n =^+X n yi+^J , neN. (5.2) 
Consider the conditional probabilities 

p„ = ¥{X n = 1 | T n -i) and g„ = P(X„ = -1 | ^„_i), n G N. (5.3) 
From the relation E[Y n I T n -\] = 0, rewritten as 



MW 1+ (t)" + '» t-V 1 + (t) 2 =»■ 



we get 

Pn = n~ - n~ ' ^ 



^l-^W), ^ = ^1 + ^=1, (5.4) 



and 

Pn V In y/Pnq n 



I Qn / Pn Q n Pn M 

<Pn = \ \ — = , n£N, 



hence 



^i = l{x„=i}W 1{X„=-1}W— , n e N. 
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Letting 

Zn = G {0, 1}, neN, 

we also have the relations 

which yield 

T n = cr(X , X n ) = a(Z , . . . , Z n ), n e N. 

Remark 5.6 In particular, one can take il = { — 1, 1} N and construct the Bernoulli 
process (X n ) n ^ as the sequence of canonical projections on Q = { — 1, 1} N under 
a countable products of Bernoulli measures on { — 1, 1}. In this case the sequence 
(X„) ne m can be viewed as the dyadic expansion of X(u>) £ [0, 1] defined as: 

oo 

In the symmetric case pk = qk = 1/2, fc € N, the image measure o/P fey i/ie 

mapping u> i— > is i/ie Lebesgue measure on [0,1], see /i^6'/ /or £/ie non- 

symmetric case. 

6. Chaos representation 

From now on we assume that the sequence (pk)keN defined in (5.3) is deter- 
ministic, which implies that the random variables (X n ) n6 N are independent. 
Precisely, X n will be constructed as the canonical projection X n : f2 — > {—1, 1} 
on = { — 1, 1} N under the measure P given on cylinder sets by 



P({e , . . • , e„}x{-l, 1} N ) = J] Pk 1+ek)/ \t ek) '\ K e n } £ {-1, l}"+ : 

fc=0 



The sequence (Yfc)fcgN can be constructed as a family of independent random 
variables given by 



Y n = ^+X n] Jl+^ , neN, 

where the sequence (</?n)neN is deterministic. In this case, all spaces L r {f±l, T n ), 
r > 1, have finite dimension 2 n+1 , with basis 

{ l;v ' v ■ ; : (eo '--" e " )£ n{yf>-/f 

= \l{x =e ,...,x n = tn } ■ (e 0) ...,e„)G JJ{-1,1} 



fc=0 
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An orthogonal basis of L r (fl,J- n ) is given by 

{Y kl •••y fcl = Ji{l{( kl *,)}) : < fci < ••• < h < n, I = 0,...,n+ 1} . 

Let 

n n 
fc=0 fe=0 

denote the random walk associated to (Xk)keN- If Pk = P, k G N, then 

J„(lf ^) l,p) (6.2) 

coincides with the Krawtchouk polynomial K n (-;N + l,p) of order n and pa- 
rameter (N + l,p), evaluated at Sn, cf. [23]. 

Let now Ho = M and let 7i„ denote the subspace of L 2 (Jl) made of integrals of 
order n > 1, and called chaos of order n: 

H n = {J n (f n ) : f n e£ 2 (N) on }. 

The space of F„-measurable random variables is denoted by L°(0,jF n ). 
Lemma 6.3 For all n e N we have 

L°(n^ n )cn Q ®---®n n+1 . (6.4) 

Proof. It suffices to note that 7i;nF°(f2,.F n ) has dimension (™t ), 1 < I < n+1. 
More precisely it is generated by the orthonormal basis 

= ^(l^,...*)}) : 0< fci < ••• < h <n}, 
since any element F of Hi nL°(f2, F„) can be written as F = ■/i(/il[o,n] 1 )! hence 
L°(n,F n ) = (W ©---©H„ + i)f|L°(r!,F n ). 



□ 



Alternatively. Lemma 6.3 can be proved by noting that 

Jn(/nl[0,iV]») =0, n > N + 1, /„ g £ 2 (N)°", 
and as a consequence, any F G L°(fi, .Fjv) can be expressed as 

AT+l 



F = E[F]+ E Jn(/„l[0,Ar]-0- 



n=l 
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Definition 6.5 Let S denote the linear space spanned by multiple stochastic 
integrals, i.e. 



S = Vect I (J H n > = <J2 Jk ^ : e ? 2 (W k , k = 0, . . . , n, n , e N \. 

[n=0 J U=0 J 

(6.6) 

The completion of S in L 2 (Q) is denoted by the direct sum 

oo 
n=0 

The next result is the chaos representation property for Bernoulli processes, 
which is analogous to the Walsh decomposition, cf. [22]. This property is ob- 
tained under the assumption that the sequence (JT„) ng N is i.i.d. See [8] for 
other instances of the chaos representation property without this independence 
assumption. 

Proposition 6.7 We have the identity 

oo 

71=0 

Proof. It suffices to show that S is dense in L 2 (Q). Let F be a bounded random 
variable. Relation (6.4) of Lemma 6.3 shows that E[F \ T n \ £ S. The martingale 
convergence theorem, cf. e.g. Theorem 27.1 in [18], implies that (E[F \ J r n ]) n eN 
converges to F a.s., hence every bounded F is the L 2 (f2)-limit of a sequence 
in S. If F E L 2 (Q) is not bounded, F is the limit in L 2 (fl) of the sequence 
(l{|j?l<„}-F) n gN of bounded random variables. □ 

As a consequence of Proposition 6.7, any F £ L 2 (f2,P) has a unique decompo- 
sition 

oc 

F = E[F] + Mfn), fn € Z 2 (N)°™, n e N, 

n=l 

as a series of multiple stochastic integrals. Note also that the statement of 
Lemma 6.3 is sufficient for the chaos representation property to hold. 

7. Gradient operator 

Definition 7.1 We densely define the linear gradient operator 

D:S — > L 2 (Q x N) 

by 

DkJn(fn) = nJn-l(fn{*, k)lA n (*, k)), 

k e N, /„ e £ 2 (N) on n e N. 
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Note that for all ki, ■ . ■ , k n -\, k G N wc have 

1a„ (^1, ■ • ■ , k n -l, k) = l{/ ! ^(fe 1 ,...,fc n _ 1 )}lA„_i(fcl, ■ ■ ■ , &n-l), 

hence we can write 

D k Jn{fn) = nJ n -l(f n (*,k)l ik ^y), k G N, 

where in the above relation, "*" denotes the first k — 1 variables (fci, . . . , fc„_i) of 
f n (ki, . . . , fc n _i, fc). We also have -Dfc-F = whenever F G 5 is F^-i-measurablc. 

On the other hand, D k is a continuous operator on the chaos H. n since 

||-D*Jn(/n)||£2 ( n) = " 2 ||^n-l(/„(*,fc))|!!2 (0) 

= nnl\\f n (* 1 k)\\% im{ ^ 1)) , f n e£ 2 (N® n ), fceN. (7.2) 

The following result gives the probabilistic interpretation of D k as a finite dif- 
ference operator. Given 

u=Kwi,.-.) 6 {-1,1} N , 

let 
and 

0J_ = (W0)W1, . . . , Wfc_l, -l,CJfe+l, . . .). 

Proposition 7.3 We have for any F G S: 

M^^vSK^')-^-))' fc eN. (7.4) 

Proof. We start by proving the above statement for an .^-measurable F G S. 
Since L (Q,,J 7 n ) is finite dimensional it suffices to consider 

F = Y kl ---Y kl =f(X ,...,X kl ), 

with from (5.5): 

First we note that from (6.4) we have for (fci, . . . , k n ) G A ra : 

D k (Y kl ---Y kn ) = DfcJn(i{(fc I ,...,fc B )}) 

= nJ n _i(l{( fclj ... ifcn )} (*,£)) 
1 " 
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X X] »„-i}={*i,...,ki-i,ki+i *n}} 

(ii,...,i„_i)eA„_i 

n 

= 51 1 {fe}( fc ) J "-l(l{(felr-,fei-l,fe»+l,-,fcn)}) 
n 



If A; ^ {fci, . . . , we clearly have F(cJa_) = F(co^) — F(uj), hence 
On the other hand if k € {/ci, . . . , fc;} we have 

f{u\)=m n 



Pfc ^ 2y/p ki q ki 



hence from (7.5) we get 



2 ' 1 f = i ^PktQki 

k^k 



I 



i=i 

k^k 

= D k (Y kl ---Y kl )(u) 
= D k F{u). 

In the general case, Ji(fi) is the L 2 -limit of the sequence E[J;(/i) | JF„] = 
Ji(/jl[o,n]0 as n S oes to infinity, and since from (7.2) the operator is con- 
tinuous on all chaoses Ti. n , n > 1, we have 

D k F = Um D fc E[F | 

= Um (E[F | - E[F | ^„](w*)) 

n — »oo 

□ 
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The next property follows immediately from Proposition 7.3. 

Corollary 7.6 A random variable F : CI — > R is J- n -measurable if and only if 

D k F = 

for all k > n. 

If F has the form F = f(Xo, . . . , X n ), we may also write 
D k F = ^^(F+ -F~), k€N, 

with 

F). = /(^Oj ' * * 5 +1) -Xfc+ll ■ ■ ■ ! X n ), 

and 

F k = /(-^Oi ■ • • i Xk-i, — 1, -ffc+l, • ■ ■ , -^n). 
The gradient D can also be expressed as 

^(5.) = i F (S. + l {Xfc= -i } l {fc <. } ) -F(S.- l {Xk=1} l {k <. } )) , 

where F(S.) is an informal notation for the random variable F estimated on 
a given path of (S n )neN defined in (6.1) and S. + l{x fe =^i}l{fc<-} denotes the 
path of (S n )n£N perturbed by forcing X k to be equal to ±1. 

We will also use the gradient V& defined as 

Vfc-F = Xfc(/(X , . . . ,JTfc_i, — . . . ,X n ) 

- f(Xo, ■ ■ ■ ,Xk-i,l, X k+1 , . . . ,X n )j, (7.7) 

k G N, with the relation 

D k = -Xky/j^Vk, keN, 

hence V k F coincides with D k F after squaring and multiplication by p k q k . From 
now on. D k denotes the finite difference operator which is extended to any 
F : Q — > R using Relation (7.4). The L 2 domain of D is naturally defined as the 
space of functionals F such that E[||DF||^ N )] < oo, or cquivalently 

oo 

X] nn! ll/™II? 2 (N») < °°> 
n=0 

if F = X)^Lo Jnifn)- The following is the product rule for the operator D. 
Proposition 7.8 Let F,G M -> R. We have 

D k (FG) = FD k G + GD k F ^=D k FD k G, k G N. 
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Proof. Let Fl(uj) = F{u%), FJL{u) = F(u£), k > 0. Wc have 

D k (FG) = y/pjM(F$G%- FlGt) 

= l{x k =-i } VP^ (F(G k + -G) + G{F k ; — F) + (F* - F)(G k + - G)) 
+ l {Xk =i}VP^(F(G -G k _) + G(F- Fl) - (F — Fl)(G - G k _)) 

= l {Xk =-i} (FD k G + GD k F + —^=D k FD k G 

+ l {Xk =i } ( FD k G + GD k F - —^=D k FD k G 

□ 



8. Clark formula and predictable representation 

In this section we prove a predictable representation formula for the functionals 
of {S n ) n >o defined in (6.1). 

Proposition 8.1 For all F £ S we have 

oo 

F = E[F] + ^E[D k F\T k -i]Y k (8.2) 

fc=0 

OO 

= E[F} + J2 Y kDkE[F\F k ]. 

fc=0 

Proof. The formula is obviously true for F = Jo(/o)- Given n > 1, as a conse- 
quence of Proposition 4.2 above and Lemma 4.6 we have: 

oo 

Jn(fn) = n^2j n - 1 (f n (*,k)l [0 ^ k _ 1]n -i(*))Y k 

k=0 
oo 

= J n -i(fn(*,k)l An (*,k)l [0:k _ 1]n -i(*))Y k 

k=0 

oo 

= nY,Wn-i(fn(*,k)lA n (*,k)) I F k -x]Y k 

oo 

= ^E[D k J n (f n ) I Fk-l]Y k , 

k=a 

which yields (8.2) for F = J n (fn), since E[J n (f n )} = 0. By linearity the formula 
is established for F E S. □ 

Although the operator D is unbounded we have the following result, which 
states the boundedness of the operator that maps a random variable to the 
unique process involved in its predictable representation. 
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Lemma 8.3 The operator 

L 2 {9) — > L 2 (n x N) 

F h-> (E[D k F | F k -i])ke® 

is bounded with norm equal to one. 

Proof. Let F G S. From Relation (8.2) and the isometry formula (3.4) for the 
stochastic integral operator J we get 



\E[D.F \ r.Sli^ = \\F-E[F]\\ 2 L2{n) 



< 



\F-E[F]\\ 2 L2 
l^lll 2 (n)i 



(n) 



(E[F]f 



(8.4) 



□ 



with equality in case F = Ji(/i). 

As a consequence of Lemma 8.3 we have the following corollary. 

Corollary 8.5 The Clark formula of Proposition 8.1 extends to any F G L 2 (Q). 

Proof. Since F h- > E[D.F | is bounded from Lemma 8.3, the Clark formula 

extends to F 6 L 2 (Q) by a standard Cauchy sequence argument. For the second 
identity we use the relation 



E[D k F | r k -x] = D k E[F | T k \ 
which clearly holds since D k F is independent of X k , k G N. 



□ 



Let us give a first elementary application of the above construction to the proof 
of a Poincare inequality on Bernoulli space. We have 

var(F) = E^-EIF]! 2 ] 

= E 



E 



< E 



E 



\k=0 

oo 

Y,(nD k F i F k ^}y 

fc=0 
oo 

^E0i? fej P| 2 |^-i 

Aj=0 
oo 



,fe=0 



hence 

vax(F) < \\DF\\ 2 L2{nxm . 
More generally the Clark formula implies the following. 
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Corollary 8.6 Let a G N and F e L 2 (Q). We have 

F = E[F\F a ] + ]T E[D fe F | Fk-iWk; (8.7) 



k=a+l 

and 

E[F 2 } = E[(E[F | T a ]f] +E 



,fc=a+l 



Proof. From Proposition 3.5 and the Clark formula (8.2) of Proposition 8.1 we 
have 

a 

E[F | T a \ = E[F] + E iD k F \ F k -x]Y k , 

k=0 

which implies (8.7). Relation (8.8) is an immediate consequence of (8.7) and the 
isometry property of J. □ 

As an application of the Clark formula of Corollary 8.6 we obtain the following 
predictable representation property for discrete-time martingales. 

Proposition 8.9 Let (M n ) n ^ be a martingale in L 2 (fl) with respect to (^ r ra )neN- 
There exists a predictable process (itfc)fcgN locally in L 2 (QxN) , (i.e. w(-)1[ 0i jv] (') £ 
L 2 (tt x N) for all N > 0) such that 



M n = M_! + J2 u * Y k> n e N - (8-10) 



k=0 

Proof. Let k > 1. From Corollaries 7.6 and 8.6 we have: 

M k = E[M k | + E[D k M k \ F k -x]Y k 

= M k -i+K[D k M k \F k -i]Y k , 

hence it suffices to let 

u k = E[D k M k | Tk-x], fc>0, 

to obtain 

n n 

M n = M_i + M k - M k-x = M_i + u k Y k- 

k=0 fe=0 

9. Divergence operator 



□ 



The divergence operator <5 is introduced as the adjoint of D. Let U CL (flxN) 
be the space of processes defined as 

U = |£ W*+i(*>-))> fk+x el 2 (Nf®^ 2 (N), fc=,neN|. 
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Definition 9.1 Let 5 :U — > L 2 (Jl) be the linear mapping defined on U as 

8{u) = 6(J n (f n+1 (*, •))) = J„+i(/ n+ i), /„ +1 G ; 2 (N)°" ® Z 2 (N), 
/or (ufe)feeN of the form 

Uk = J n (/n+i (*,&)), A: G N, 
where f n +i denotes the symmetrization of f n+ \ in n + 1 variables, i.e. 



!)•••) 



^ n+1 

+i) = — — y^/ n +i(fei,...,fcfc-i,fcfe+i,..-,fe n +ij^)- 

2 — 1 



From Proposition 6.7, 5 is dense in L 2 (fi), hence W is dense in L 2 (il x N). 
Proposition 9.2 TTie operator 6 is adjoint to D: 

E[(DF, u) e 2 (N) ] = E[FS(u)], F eS, u£lA. 

Proof. We consider F = J n (fn) and Uk = J m (g m +i(* , k)) , k £ N, where 
/„ £ e 2 (N) on and g m+1 £ £ 2 (N) om ® <? 2 (N). We have 

E[(D. Jn(fn), J m {9m+i(*, -)))£ 2 (N)] = nE[(J„_i (/„(*, ■)), J m {g m {*, -))); 2 (N)] 

oo 

= n!l { „_ 1=m} J n -i (f n (*, k)lA n (*, k)) J m {g m +i(*, k))} 



k=0 



^l{n— 1— m} 

(*,*)) 



fc=0 

= l!l{n=m+l}(lA„/n) Sm+l)p(N») 
= »!l{n=m+l}{lA n /n;3m+l)< 2 (N») 
= E[J„(/„)J m (g m+ i)] 

= E[<J(u)F]. 



□ 



The next proposition shows that (5 coincides with the stochastic integral op- 
erator J on the square-summable predictable processes. 

Proposition 9.3 The operator 6 can be extended to u £ L 2 (fl x N) with 

oo oo 

6(u) = J2 u k Y k - D kUk - S{tpDu), (9.4) 

k=0 k=0 

provided all series converges in L 2 (fl), where (y>fc)fceN appears in the structure 
equation (5.1). We also have for all u,v £ U: 



E[|o>)| 2 ]=E[|M|2 2(N) ]+E 



J2 D ^ D 



iu k 



(9.5) 
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Proof. Using the expression (4.5) of = J n (f n +i(*,k)) we have 

S(ll) = J„ + l(fn+l) 

= 2^ fn+l(h, ■ ■ ■ j in+l)Yi! ■ ■ ■ Yi r . 
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'•n + l 



(il,...,i„ + l)eA 7l +i 



^2 fn+i(ii,---,in,k)Y H ---Y ln Y k 

k=0 (ii,...,» n )eA„ 



fc=0 (ii,...,i n _i)eA„_i 



£ukn-£-Dku*|n| 2 

fc=0 fc=0 

OO OO OO 



k=0 



k=0 



k=0 



By bilinearity, orthogonality and density it suffices to take u = gJ n (f° n ), f,g& 
£ 2 (N), and to note that 

ll^)ll^(0) = ll^ + l(lA„ +1 /° ,l o. 9 )||i 2(n) 



f 



(n+f) 2 
1 



^J„ + i(/ 04 ®3®/ 0( "- 4) 1a„ +1 ) 



((n + l)l(n + l)\\f\\ 2 ? m \\g\\ 2 



L 2 (0) 



+ (n + l)\n(n+l)\\f\\% { - 2 ) (f,g)l m ) 

« ! l|/||?"(N)IMll>(N) + ( n ~ 1 ) ! " 2 H/II/"(N)(/' 5>^(N) 

H«lli»(nxH) + E [(9,DMr n ))e^)(g,DJ n (r n ))p { N)) 



= E\\\u\ 



2J D k uiDiu k 



k.l=0 



In particular, (9.4) implies the following divergence formula 
Corollary 9.6 For u G L 2 (Q xN) an F G L 2 (Q) we have 

S(Fu) = FS(u) - (u,DF) PW - 6((p(-)u(-)D.F), 
provided all series converge in L 2 (f2). 

In the symmetric case pk = qk = 1/2 we have = 0, fc G N, and 

OO OO 

6( u ) = 22 u kYk - ^ -DfeUfe- 



□ 



(9.7) 



k=0 



k=0 
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Moreover, (9.5) can be rewritten as a Weitzcnbock type identity: 
ll*(»)lli»(n) + 2 £ H- D * u (0 - Aw(fc)||! 2( n) = ||u||i a( nxN) + \\ D Al*(nxn*y 

k,t=0 

(9.8) 

The last two terms in the right hand side of (9.4) vanish when (u k ) k ^ is pre- 
dictable, and in this case the Skorohod isometry (9.5) becomes the Ito isometry 
as shown in the next proposition. 

Corollary 9.9 If (u k ) ke jq satisfies D k u k = 0, i.e. u k does not depend on X k , 
k G N, then S(u) coincides with the (discrete time) stochastic integral 

oo 

5(u) = Y, Y * u ^ ( 9 - 10 ) 

fc=0 

provided the series converges in L 2 (fl). If moreover (uk)kefi is predictable and 
square- summable we have the isometry 

E[S(u) 2 ]=E[\\u\\% m ], (9.11) 

and 5(u) coincides with J(u) on the space of predictable square- summable pro- 
cesses. 

10. Ornstein-Uhlenbeck semi-group and process 

The Ornstein-Uhlenbeck operator L is defined as L = 6D, i.e. L satisfies 

LJn(fn) = nJ n (f n ), f„ G £ 2 {E)° n . 

Proposition 10.1 For any F G S we have 

oo oo 

LF = 5DF = £ Y k (D k F) = ]T ^T k Y k {F+ - Fj~), 

k=0 fc=0 

Proof. Note that D k D k F = 0, k G N, and use Relation (9.4) of Proposition 9.3. 

□ 

Note that L can be expressed in other forms, for example 

oo 

LF = J2 A kF } 

k=Q 

where 

A k F = (l {Xk=1} q k (F(u;)-F(u,t))-l { x k =-i } Pk(F(^)-F(u,))) 
= F - (l {Xk=1} q k F(u; k :) + l {Xh =-i}PkF(u%)) 
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= F-E[F\F%\, keN, 
and Ty. is the cr-algebra generated by 

{X l : l^k, le N}. 
Let now (P*)teR + = (e tL )t&R + denote the semi-group associated to L and defined 



as 



P t F = 5>- nt J„(/„), ieK+, 



n=0 



on F = X^^Lo Jn{fn) G L 2 (fi). The next result shows that (Pt)t^R + admits an 
integral representation by a probability kernel. Let : x fl — > M + be defined 

by 



N 



q?(C J ,u J ) = l[(l + e- t Y l (u J )Y l (Cu)) : 



u), Q G 0, i€ 



i=0 



Lemma 10.2 Let £/ie probability kernel Qt(£j,duj) be defined by 



E 



AT 



(u>) = g t (o),w) 



JV > i, t e 



For F G L 2 (fi,Fjv) we /icwe 



P t F(u>) = / F(u)Q t {u),du), u>€n, n>N. 



(10.3) 



Proof. Since L 2 (^1,!Fn) has finite dimension 2 Ar+1 , it suffices to consider func- 
tionals of the form F = Y kl ■ ■ ■ Y kn with < fci < ■ • • < k n < N. We have for 
w G fi, fc G N: 



E[no(i+ e -'n(-)n(«))] 



p fc W^ 1 + e-\ ^Y k {u) - g fc , ^ 1 - e-\ ^Y k (u> 



Ik 



Pk- 



<ik 



e-*Y k (u), 



which implies, by independence of the sequence (^fc)feeN; 



E[y fcl ...y fc „af(uv)] 



N 



Y kl ■ ■ -Y K + e-*y fej (a;)y fci (-)) 



i=l 



A 1 



= []E[4(')(l + e-%Hn,('))] 

i=l 

= e- nt Y kl (oj)---Y kn (oj) 

= e~ n </n(l{(fe 1 ,...,fc„)})(w) 

= F t J„(l {(fcl .... jfcji)} )(w) 

= F(r fcl -..y fe JH. 



□ 
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Consider the fi-valued stationary process (X(t))teM + = ((-^"fe(*))feeN)teK+ with 
independent components and distribution given by 

P(X fe (t) = 1 | X fe (0) = l)=p k + e-*q k) (10.4) 

V(X k (t) = -1 I X fc (0) = 1) = q k - e-tqk, (10.5) 

F(X k (t) = 1 | Xfc(0) = -1) = P k - e-tpk, (10.6) 

F(X k (t) = -1 | X fc (0) = -1) = 9fc + e-*pfc, (10.7) 

fc g N, * g E+. 

Proposition 10.8 The process {X{t)) t ^K + = ((-X"fc(i))fceN)teii+ * s ^ e Ornstein- 
Uhlenbeck process associated to (Pt)teR+, we /icwe 

P t F = E[i*\X(i)) | X(0)], teR+. (10.9) 
Proof. By construction of (X(t)) te R + in Relations (10.4)-(10.7) we have 

P(X k (t) = 1 | X fe (0)) = Pfc f 1 + e-*Y kx f^ 



»(X fc (t) = -1 | X k (0)) =q k [l- e^Y^— 

qk 



P(X k (t) = 1 | X k (Q)) = Pk ^1 + e-*y fc , 
P(X k (t) = -1 | X fe (0)) =q k (l- e-*y fcl 



/Pfe 
ft 



thus 



J (A- fc (t)(w) = 6 | X(0))(o;) = (1 + e-*y fc (w)F fc (o))) dP(X fc (u>) = e), 



e = ±1. Since the components of (-X/.(t))fc e N are independent, this shows that 
the law of (Xo(t), . . . , X n (t)) conditionally to X(0) has the density •) with 

respect to P: 

dP{X (t)(w) = e , • • • ,*„(*) (£) = e« I *(0))(w) 

= g?(w,o;)dP(Xo(w) = eo, • • • ,X»(w) = e„). 

Consequently we have 



E[F(X(t)) | X(0) =Q]= / F(w)q?(w,w)V(du), (10.10) 



hence from (10.3), Relation (10.9) holds for F G L 2 (n,F N ), N>0. □ 
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The independent components Xk(t), fcsN, can be constructed from the data of 
X k (0) = e and an independent exponential random variable r k via the following 
procedure. If r k < t, let X k (t) = X k (0) = e, otherwise if r k > t, take X k (t) 
to be an independent copy of X k . This procedure is illustrated in the following 
equalities: 

F(X k (t) = 1 | X k (0) = 1) = E[l {Tfc>t} ]+E[l {Tfc<t} l {Xfc=1} ] (10.11) 

= e~* +p k (l-e- t ), 



\X k {t) = -1 | X k (0) = 1) = E[l {Tfc<t} l {Xfc= _ 1} ] 



(10.12) 



\X k {t) = -1 | X fe (0) 



E[l {Tfc>t} ] +E[l {Tfc<t} l {Xfe= _ 1} ] (10.13) 
e-* + % (l-e-*), 



P(X fc (t) = 1 | X fe (0) = -1) = E[l {rfc<t} l {Xfc=1} ] (10.14) 

= Pk(l-e~ l ). 

The operator L 2 (fi x N) — > L 2 (f2 x N) which maps (ufe)/c g N to (P t u k ) k ^ is also 
denoted by P t . As a consequence of the representation of Pt given in Lemma 10.2 
wc obtain the following bound. 

Lemma 10.15 For F <G Dom (D) we have 

||-PHU~(fV=(N)) < IMU<»(fV 2 (N)), teM.+ , ue L 2 (nxN). 
Proof. As a consequence of the representation formula (10.10) we have 



a.s.: 



k=0 

= ^2 ( / u k(u)Qt(u,duj) 

fc=0 



< 



^ / |u fc (w)| 2 Qt(w, dw) 
k=o Jn 



, (N) 

< ll u llL°°(n,£ 2 (N))- 



□ 
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11. Covariance identities 



In this section we state the covariance identities which will be used for the 
proof of deviation inequalities in the next section. The covariance Cov(F, G) of 
F,G € L 2 (n) is defined as 

Cov(F, G) = E[(F - E[F])(G - E[G])] = E[FG) - E[F]E[G]. 

Proposition 11.1 We have for F,G G L 2 {9) such that E[\\DF\\ 2 l2m ] < oo: 



Cov(F, G) = E 



J2^[DkG\T k ^}D k F 



.k=Q 



(11.2) 



Proof. This identity is a consequence of the Clark formula (8.2): 
Cov(F,G) = E[(F-E[F])(G-E[G])] 
= E 



E 



. \fe=o / \l=0 / 

Y J E\D k F\T k -x\E[D h G\T k -x\ 

k=0 

^E[E[E[£ fe G | F k -i}D k F \ r k _ x ]] 

OO 

J2^ D kG\ F k -i]D k F . 



k=0 

E 



.k=0 



□ 



A covariance identity can also be obtained using the semi-group (Pt)tem. + - 
Proposition 11.3 For any F,G £ L 2 (Q) such that 



M\DF\\ 2 2m ] < oo and E[\\DG\\ 2 em ] < oo, 



have 



Cov(F, G) = E 



V / e-\D k F)P t D k Gdt 
k=o Jo 



(11.4) 



Proof. Consider i* 1 = J n (f n ) and G = J m (g m )- We have 

Cov(J„(/„), J m (g m )) = E [J n (fn) Jm(g m )} 
= l{ri=m}«!(/nj5nlA„)f2( N r 1 ) 

/•OO 

= !{„=,„}"!"- / e~ nt dt{f n ,g n lA n )e 2 {® n ) 
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nmM 



nmE 



poo ^ 

l{n-l=m-l}n ] -n / y^ifni*, ty, e~ ( "~ 1)t g„(*, fe)lA„(*, fe))^2 (N „-i)dt 

Jo k=0 

f e-tf^ Jn-i(fn(*, k)l An (*, k^e-^^J^ig^*, k)l Am (*, k))dt 

/ e"' V J„-l(/„(*, fc)lA„(*, fc))-Pt Jm-l(flm(*, fc)lA m (*, 
/ e~* ^ DkJn(fn)PtDkJm(g m )dt 



□ 



From (10.11)-(10.14) the covariance identity (11.4) shows that 



Cov(F, G) = E 



= E 



V / e-'DkFPtDuGdt 

/ J2D k FP- loga D k Gda 
Jo k=o 

/ / £A^M£ fe G((^i {Ti< _ logQ} 
+ u4i {n< _ logQ} ) ieN )daP(e^)P(ckO 

/ / y"^fci r (w)AG((a; i l te < a }+^l {ei > a} ) ieN )P(da;)P(da; , )da, 

(11.5) 



where (Ci)ieN is a family of i.i.d. random variables, uniformly distributed on 
[0,1]. Note that the marginals of (Xk, Xkl^ k<a } + X' k l^ i>a j) are identical 
when X' k is an independent copy of X k . Let 

Q (s, t) = E[e lsXk e lt{Xk+1 ^<^ )+lt{x '" +1 ^>"i ) }. 
Then we have the relation 

<f> a (s,t) = a<j>(s + t) + (1 - a)<f>(s)<f>(t), a g [0,1]. 

Note that 

Cov(e isXk ,e itXk ) = Ms,t)-Ms,t) = [ ^{s,t)da = </>(s + 1) - <f>(s)<f>(t). 

Jo da 

Next we prove an iterated version of the covariance identity in discrete time, 
which is an analog of a result proved in [15] for the Wiener and Poisson processes. 
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Theorem 11.6 Let neN and F,G G L 2 (fi). We have 

d=n 



Cov(F,G) = ^(-l) d+1 E 



+(-l) n E 



12 (^••■C fel F)(^ feti ...^ fel G) 

.{l<fel<"-<fc<j} 



(11.7) 



(D kn+1 ■ ■ ■ D kl F)E [D kn+1 ■■■D kl G\ ^„ +1 _i] 

{l<A;i<---<fc„ + i} 

Proof. Take F = G. For n = 0, (11.7) is a consequence of the Clark formula. 
Let n > 1. Applying Lemma 8.6 to D kn ■ ■ ■ D kl F with a = k„ and b = fc„+i, 
and summing on (k\ , . . . , k n ) G A„, we obtain 



E 



12 (E[D kn ---D kl F\^ kn _ 1 ]f 
{i<fci<---<fc„} 



E 



12 lh - ■■■' h 

{i<fci<---<fe„} 



E 



^ (E [-Dfc„ +1 • ■ ■ D kl F | ^fcn+i-i])' 
{i<fci<---<fe„ + i} 



which concludes the proof by induction and bilincarity. 



□ 



As a consequence of Theorem 11.6, letting F — G we get the variance inequality 



fc=i 
since 



2n / 

ki 



E 



(-1)* 



E 



\ DkF \\%(A k ) 



< Var(F) < J]] 



2 "-l / 

fe! 



Z 



fe=l 



E 



12 (Afe B+ i • • • D kl F)E [D kn+1 ■ --D kl G | ^ fcB+1 _i] 
{i<fci<---<fc„+i} 



E 



12 E[(D kn+1 ---D kl F)E[D kn+1 -..D k ,G\F kn+1 - 1 ] \ F kn+1 -i] 
.{i<fei<---<fc„+i} 



12 (E[D kn+1 ---D kl G\F kn+1 ^]f 

{l<k 1 <---<k n + 1 } 



> o, 



see Relation (2.15) in [15] in continuous time. In a similar way, another iterated 
covariance identity can be obtained from Proposition 11.3. 

Corollary 11.8 Let n G N and F,G G L 2 (n, F N ). We have 



Cov(F,G) = l](-l) d+1 E 



12 (D kd ---D kl F)(D kd ---D kl G) 

{l<fci<-<fe<j<iV} 
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+ (-W E D kn+1 - ■ -D kl F{u)D kn+1 - ■ -D kl G{Lo') 

Jnxn {l<k 1 <---<k n + 1 <N} 

{w,w')W{du)W{duj'). (11.9) 

The covariance and variance have the tensorization property: 

Var (FG) =E[F Var G] + E[G Var F] 

if F, G are independent, hence most of the identities in this section can be 
obtained by tensorization of a one dimensional elementary covariance identity. 

An elementary consequence of the covariance identities is the following lemma. 

Lemma 11.10 Let F, G G L 2 {Q) such that 

E[D fc F|^ fc _i] • E[D k G\T k ^] > 0, fc e N. 
Then F and G are non- negatively correlated: 

Cov(F, G) > 0. 

According to the next definition, a non-decreasing functional F satisfies D k F > 
for all k e N. 

Definition 11.11 ^4 random variable F : — > R is said to &e non- decreasing 
if for all wi,W2 £ 11 we /lave 

wi(fc) < wa(fc), fceN, F( Wl ) < F(wa). 

The following result is then immediate from Proposition 7.3 and Lemma 11.10, 
and shows that the FKG inequality holds on il. It can also be obtained from 
from Proposition 11.3. 

Proposition 11.12 If F, G £ L 2 (fl) are non- decreasing then F and G are non- 
negatively correlated: 

Cov(F, G) > 0. 

Note however that the assumptions of Lemma 11.10 are actually weaker as they 
do not require F and G to be non-decreasing. 

12. Deviation inequalities 

In this section, which is based on [16], we recover a deviation inequality of [5] in 
the case of Bernoulli measures, using covariance representations instead of the 
logarithmic Sobolcv inequalities to be presented in Section 13. The method relics 
on a bound on the Laplace transform L{t) = E[e tF ] obtained via a differential 
inequality and Chebychev's inequality. 
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Proposition 12.1 Let A : Q -> K 6e sucfc ttcrf |A fc + - < if, fc e N, for 

some K > 0, and II-C^IIl oc (o^ 2 (n)) < °°- A/ien 



S (A - E[A] > «) < exp 



ll^ll 2 



L°°(n,^ 2 (N)) 



A- 



||AA|' 2 



L°°(n,^ 2 (N)) , 



< exp -—log 1 



with g(u) = (1 + u) log(l + u) - u, m > 0. 



xA 



||A>A|' 2 



L°°(n,f 2 (N)) 



Proof. Although A^ does not satisfy a derivation rule for products, from Propo- 
sition 7.8 we have 



Dke 1 



1{x k =i}\/Pkqk{e F - e F fc ) + l{ Xk =-i} VPkqk(e Fk ~ e F ) 

i / F/i 1 D fc F , 

+ l{A- fc =-i}v^%e F (e^fe DtF - 1) 



1), 



hence 



A fc e F = X fe V^e F (l-e vWT"'), (12.2) 
and since the function a; i— > (e 1 — l)/x is positive and increasing on R we have: 



sF 



or in other terms: 
e- sF D k e sF 



X ky Jp k q k / _ s ^fc 
1 e 

£> fc A V 



:-D t F 



-1 < 



D k F 



»f F u- F t - 1 



sF + —F~ 1 



sA 



L {*k=-ir 



< 



- 1 



A" 



We first assume that A is a bounded random variable with E[A] = 0. From 
Lemma 10.15 applied to DA, we have 



E[Ae 



sFi 



Cov(A, e 
E 



sF\ 



/ e-"^A fe e sF A t ,A fc Ad V 



< 


e~ sF De sF 


E 


e sF / 




DF 


OO 


Jo 



< 



< 



A 



-E 



e st \\DF\\ Pm / e -"||A,AA||, 2(N) ^ 



(fi,£ 2 (N)) 



e~ v dv 
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< 



— — nu [e sF ] \\DF\\ 2 Lx , (n i2(n) y 



In the general case, letting L(s) = E[e s ( F E [ f ])] 5 we have 

Jo L K S ) 

f* E[{F -E[F])e s( - F - E ^\ 
< ^\\DF\\ 2 L~ mH N)) f\e sK -l)c 



(i 



^(e tK -tK-l)\\DF\\ 2 Loam2m , 



t > 0. We have for all x > and i > 0: 
F(F - E[F] >x) < e- ta: E[e t(F - E[i?1) ] 

- exp {lh {etK ~ tK ~ l ^ DF fL°°w*m - tx 

The minimum in t > in the above expression is attained with 

1 , / xK \ 
i=_bg l + , 

\ !li°°(n,f2( N )) J 

hence 



F(F - E[F] > x) 



~ CX \K ((• T+ xll^ F ll^(^ 2 (N))j 1 °g( 1 + :rA 1l^ F llL-(0^( N )) 

where we used the inequality (1 + u) log(l + u) — u > | log(l + u). If K = 0, the 
above proof is still valid by replacing all terms by their limits as K — ► 0. If F 
is not bounded the conclusion holds for F n = max(— n, min(F, n)), n > 1, and 
(-F ra )„eN; (DFn)n&s, converge respectively almost surely and in L 2 (Vl x N) to F 
and DF, with WDFJl^^ < \\DF\\l^ {n L2my □ 

In case Pk = P for all k £ N, the conditions 
1 



give 



1^1 <A ^N, and || DFf^^^ < a 2 , 



a pq ( xf3 \\ ( x ( xf3 



(F - E[F] >x)< exp -g-g -f- < exp -—log 1 



2 3 I 2 — r \ 1/3 o I 1 9 

v a z pq J J \ 2/j \ a z pq 
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which is Relation (13) in [5]. In particular if F is ^jv-mcasurablc, then 



F(F - E[F] >x)< cxp —Ng 



— ] 

(3NJ 



< exp ( -- ( log ( 1 



Finally wc show a Gaussian concentration inequality for functionals of (S n ) n ^, 
using the covariance identity (11.2). We refer to [3, 4, 17], [20], for other versions 
of this inequality. 



Proposition 12.3 Let F : ft 



OO ^ 



be such that 



iDkFlWDkFW^ 



< K 



The 



P(F - E[F] >x)< exp 



2K 2 J ' 



x > 0. 



(12.4) 



Proof. Again we assume that F is a bounded random variable with E[F] = 0. 
Using the inequality 



\ e t*_ e ty\<_\ x _y\ {e t* + e ty^ XiV& 



we have 



\D k e tF \ = vM^' I 



tF7~ J.F7 



< 



2(pk a g fc ) 
1 

2(Pfc A q k ) 



\D k F\E [e tF \Xi,i? k] 
iE [e tF \D k F\ \X U i± k] . 



Now Proposition 11.1 yields 

E[Fe tF ] = Cov(.F,e sF ) 



< 



Y j E[E[D k F\F k ^\D k e tF ] 

k=0 

oo 

^IIUfcFHooEODfce^l] 



fe=0 



(12.5) 



00 i 

< — J — WDkFUE [E [e tF \D k F\ \X l ,i^k\] 

"? ^ p k A q k 



k=0 
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-E 



JF 



< 2 E I e ] 



J2— —\\DkFWoo\DkF\ 
to PkAqk 

f^—$—\D k F\\\D k F\\ a 



This shows that 

log(E[e^ F - E ^]) 



E[(F-E[F]) 



,g(F-E[F])l 



< A" 



E r eS (F-E[F])l 



sc?s 



-ds 



hence 



and 



eTf-F — E[F] > x) < E[e^ F - E ^} 

< e^ 2 , t>0, 



"(F — E[F] >x)<e~ 



K*-tx 



t > 0. 



The best inequality is obtained for t = x/ K 2 . If F is not bounded the conclusion 
holds for F n = max(— n, mm(F, n)), n > 0, and (i r n )neN ; (■D-Pn)neN) converge 



respectively to F and DF in L 2 (ft), resp. L 2 (fi x N), with \\DF n \ 
ll^-^lli°°(n,£ 2 (N)) ■ 



L°°(n,£ 2 (N)) 



< 
□ 



The bound (12.4) implies E[e a l F l] < oo for all a > 0, and E[e aF2 ] < oo for all 
a < 1/(2 A 2 ). In case pk = p, k £ N, we obtain 



¥(F - E[F] >x)< exp 



px 



13. Logarithmic Sobolev inequalities 



The logarithmic Sobolev inequalities on Gaussian space provide an infinite di- 
mensional analog of Sobolev inequalities, cf. e.g. [21]. On Riemannian path space 
[ ] and on Poisson space [1], [28], martingale methods have been successfully 
applied to the proof of logarithmic Sobolev inequalities. Here, discrete time 
martingale methods are used along with the Clark predictable representation 
formula (8.2) as in [10], to provide a proof of logarithmic Sobolev inequalities 
for Bernoulli measures. Here wc arc only concerned with modified logarithmic 
Sobolev inequalities, and we refer to [25], Theorem 2.2.8 and references therein, 
for the standard version of the logarithmic Sobolev inequality on the hypercube 
under Bernoulli measures. 
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The entropy of a random variable F > is defined by 
Ent [F] = E[F log F] - E[F] logE[F], 
for sufficiently integrable F. 

Lemma 13.1 The entropy has the tensorization property, i.e. if F,G are suf- 
ficiently integrable independent random variables we have 



Ent [FG] = E[FEnt [G]} + E[GEnt [F]]. 



(13.2) 



Proof. We have 

Ent [FG] = E[FG log(FG)] - E[FG] log E[FG] 

= E[FG(log F + logG)] - E[F]E[G](logE[F] + logE[G]) 

= E[G]E[FlogF] +E[F]E[GlogG)] - E[F]E[G](logE[F] +logE[G]) 

= E[FEnt [G]] + E[GEnt [F]} . 

□ 

In the next proposition we recover the modified logarithmic Sobolev inequality 
of [5] using the Clark representation formula in discrete time. 

Theorem 13.3 Let F £ Dom (D) with F > r\ a.s. for some rj > 0. We have 



Ent [F] < E 



£ 2 (N) 



(13.4) 



Proof. Assume that F is .Fjv-mcasurablc and let M n = E[F | J- n ], < n < N. 
Using Corollary 7.6 and the Clark formula (8.2) we have 



M„ = M_i + J2 < n < iV, 



k=0 



with u k = E[D k F | F k -i], < k < n < N, and M_i = E[F}. Letting f{x) 
x log x and using the bound 

f(x + y) - f(x) = y\ogx+{x + y)log(l + ^j 



we have: 



< y (i + ] ga;) + 2- J 
x 



Ent[F] = E[/(M JV )]-E[/(M_ 1 )] 



E 



jV 



E/( M *)-/( M *-o 



.fe=0 
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iY 



< E 



5^/(M fc _i + y*tt fc )-/(M fc _i 

fc=0 
N 

^y fe u fe (i + iogM fc _i) 
1 



Lk=0 
' N 

E 

,fc=0 
JY 



fc-1 



< E 



E 



E E 

fc=0 

1 w 



(E[D k F | ^.x]^ 



1 



^|D fc F| 2 I J- fe _! 



fe=0 



where we used the Jensen inequality and the convexity of (m, u) i— * v 2 /u on 
(0, oo) x R, or the Schwarz inequality applied to 1/VF and (D k F/\/F~) keN , 
as in the Wiener and Poisson cases [G] and [1]. This inequality is extended by 
density to F € Dom (D). □ 

Theorem 13.3 can also be recovered by the tensorization Lemma 13.1 and the 
following one- variable argument: letting p+q — 1, p, q > 0, f : { — 1, 1} — > (0, oo), 
nf] = P/(1) + and d/ = /(l) - /(-l) we have: 



Ent [/] = p/(l) log/(l) + log/(-l) - E[/] logE[/] 

= p/(l) log(E[/] + gd/) + g/(-l) log(E[/] - pd/) - (p/(l) 



g/(-l))logE[/] 



= p/(l)log 1 



df 



i-p 



d/ 
E[/] 



<re/(i)44-P9/(-i N 



< pgE 



E[/] 
' Id/| 5 



E[/] M E[/] 



Jd/| 5 



Similarly wc have 

Ent[/] = p/(l)log/(l)+ g /(-l)log/(-l)-E[/]logE[/] 
= p(E[/]+gd/)log(E[/]+gd/) 

+q(E[f] - pdf) log(E[/] - pd/) - (p/(l) + logE[/] 

'■pgd/log/(l) 



pE[/] log 1 + g 



-gE[/]Iog 1-p 



E[/] 
d/ 



gpd/Iog/(-l) 



< pgd/log/(l)-p 9 d/log/(-l) 
= pgE[d/dlog/], 
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which, by tensorization, recovers the following L 1 inequality of [11, 7], and 
proved in [28] in the Poisson case. In the next proposition we state and prove this 
inequality in the multidimensional case, using the Clark representation formula, 
similarly to Theorem 13.3. 



Theorem 13.5 Let F > be -measurable. We have 

N 



Ent [F] < E 



Y,D k FD k \ogF 



,k=0 



(13.6) 



Proof. Let f(x) = xlogx and 

^(x, y) = (x + y) log(x + y) — x \ogx — (1 + \ogx)y, x, x + y>0. 
From the relation 

Y k u k = Y k E[D k F | T k ^] 

= q k l {Xk=1} E[(F+ - F fc ") | n-i] +p k l {Xk =-i } n(F k - F+) | T k -x] 
= l {Xk=1} E[(F+ - F-)l {Xk= _ 1} | T k _ x \ 
+ l {Xk= ^ 1} E[( F k - F k )Mx k =i } I 
we have, using the convexity of 

N 



Ent [F] = E Y,f ( M k-i + Y k u k ) - /(M fc _i) 
_fc=o 

N 

*(M k -i,Y k u k ) + Y k u k (l + log Mk-i) 

fe=0 
N 



= E 



E 



,fc=0 
A' 



< E 



= E 



J2Pk*(E{F | Fk-i]MF£ ~ F k -)l {Xk =- 1} | F k -i]) 

.fc=0 

g fc * (E[F I F k -i}MF k - F k + )l {Xk=1} | F k -i]) 

' N 

1 £E[pk*{F,(F+-Fj-)l {Xh= _ 1} ) 
L fe=0 

q k * (F, (F- F+)l {Xk=1} ) I T k ^} 

' N 

X>1 { *>=-1}* {F k ,F+ - Fj~) + q k l {Xk =i } * (F+, F fc " - Fjj 



k=0 
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E 



= E 



= E 



N 



"£p kqk *(F^,F+ F-) +p k q k *(F+ : F- F+) 

k=0 
N 

Y,Pkq k (logF+ - log F k ~)(F+ - F k ~) 

fe=0 
N 

J2D k FD k logF 



k=0 



□ 



The proof of Theorem 13.5 can also be obtained by first using the bound 

f(x + y) - f(x) =ylogx + (x + y) log (l + -J < y(l + logx) + y log(x + y), 
and then the convexity of (it, v) — ► v(log(u + v) — logu): 



Ent [F] = E 



JV 



< E 



f (Af fc _i + Y k u k ) - f{M k - X ) 

k=0 

Y k u k (l + logMfe_i) + YfeUfc log(M fc _i + Y k u k ) 

k=0 
N 

ifeU fc (log(M fe _i + Y k u k ) - logMfc_i 



= E 



,k=0 
N 



J2 VPk~qk~E{D k F I Fk-i] 



Lfc=0 



< 



x (logE[F + (F+ - F k -)l {Xk= _ 1} | T k - X \ - \ogmF \ F k ^\) 
- y/pk~q^E[D k F | T k -x\ 

x (logE[F + (F- - F+)l {Xk =_ 1} | r h -x\ - logE[F | F k ^\) 

N 

J2^[VpT^D k F(log(F + (F+ - F-)l {Xk= _ 1} ) - logF) 

fc=0 

^^D k F(\og(F + (F k - - F+)l {Xk=1} ) - logF) | JW] 

N 

: ^^%D fc Fl {Xfc= _ 1} (logF+-logF fc -) 

. fc=0 

V^%£> fe Fl { x fe =i } (logF fc - - log**) 
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< 



N 



J2 VP^^D k F (log F+ - \ogF-) - ^^ Pk D k F(\ogF- - \ogF+) 

fc=0 
N 

Y,D k FD k logF 



k=0 



The application of Theorem 13.5 to e F gives the following inequality for F > 0, 
jFjv-measurable: 



Ent [e F ] < E 



E 



E 



DkFDke 1 

fc=0 
N 

Y^Pkqk^{e F " ,e F >> - e F " ) + p k q k ^(e F ^ ,e F * - e F *> ) 



Lfc=0 
" TV 



J2Pkq k e F *-((F+-F^)e F *- F *- 



k=0 



+ Pkq k e F H{F k - F+)e F ^- F t e F u~ F t + 1) 



= E 



N 



Ew^-i}^" d F k F k -)e F t- F ^ + 1) 



k=0 



+ q k l {Xk = l} e F Z {{F^ - F+)e F ^- F i - e F ^~ F i + 1) 



E 



TV 



e F J2VPk4k\ Y k\(VkFe 



V fc F_ e V fc F + 1) 



(13.7) 



This implies 



Ent [e F ] < E 



N 



^(V fe ^e VfcF -e VfcF + l) 



fc=0 



(13.8) 



As already noted in [7], (13.6) and the Poisson limit theorem yield the L 1 

inequality of [28]. Let M n = (n + X X A \-X n )/2, F = (f{M„), and p k = X/n, 

k e N, A > 0. Then 



J2D k FD k logF 



k=t) 



- ( 1 - - ) (n - M n ){ip{M n + 1) - <p(M n )) log{ip(M n + 1) - <p{M n )) 



n \ n 
A / A 
n \ n 



M n {<p(M n ) - (p(M n - 1)) log(y>(M„) - tp(M n - 1)). 
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In the limit we obtain 

Ent [<p(U)\ < XE[(<p(U + 1) - <p(U))Qog<p(U + 1) - log <p(U))], 

where U is a Poisson random variable with parameter A. In one variable we 
have, still letting df = / (1) - /(-l), 

Ent^] < pgE [de / dloge / ] 

= pg ( e /«- e /(-i))(/(l)-/(-l)) 
= pqe^-^ttfil) - /(-l))e^ 1 )-^" 1 ) - e/CD-ZC" 1 ) + 1) 
+pqe m {(f(-l) - /(l))e^- 1 )"^ 1 ) - e^" 1 )"^ 1 ) + 1) 
< qeH- x \{f{l) - /(-l)) e /( 1 )-/(- 1 ) - e /W-/(-i) + l) 
- /(l))e /( - 1) - /(1) - e H- 1 W) + 1) 
= E^V/e^-e^ + l)], 

where is the gradient operator defined in (7.7). This last inequality is not 
comparable to the optimal constant inequality 



Ent [e F ] < E 



iY 



X^(|V fcJ F|el v ^l-el v ^l + l) 



k=0 



(13.9) 



of [5] since when — F k > the right-hand side of (13.9) grows as F^e 

instead of F+e F » in (13.8). In fact we can prove the following inequality which 
improves (13.4), (13.6) and (13.9). 

Theorem 13.10 Let F be -measurable. We have 



Ent [e F ] < E 



XM*(V*Fe v ' F - e ^ + l) 



k=0 



(13.11) 



Clearly, (13.11) is better than (13.9), (13.7) and (13.6). It also improves (13.4) 
from the bound 

xe x - e x + 1 < (e x - l) 2 , x G M, 



which implies 

e F (VFe VF - e VF + 1) < e F (e VF 



l) 2 = e~ F 



Ve 



F\2 



By the tensorization property (13.2), the proof of (13.11) reduces to the follow- 
ing one dimensional lemma. 

Lemma 13.12 For any 0<j)<l,t6t, o£l, q = l— p, 

pte} + qae a - {pe t + qe a ) log (pe* + qe a ) 

< pq (qe a ((i - a)e f - a - e 1 " 1 + l) + pe l ((a - i)e Q -* - e a ~* + l)) . 
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Proof. Set 
9if) = 

Then 



pq (qe a ((< - a)e*- a - e*" a + l) + pe 1 ((a - t)e a - 
-pte} - qae a + {pe 1 + qe a ) log (pe* + qe a ) . 



1)) 



.g'(i) = pq (qe a {t - a)e t - a +pe t {-e^ 1 + l)) - pte* + pe* log(pe* + <?e a ) 
and g"{t) =pe t h(t), where 



h{t) = -a - 2pt - p + 2pa + p 2 t - p 2 a + log(pe* + qe a ) + 



pe 



pe* + qe a 



Now, 



h'(t) 



2pe* 



9 ?t 

p e 



—2p + p , 

pe + qe (pe + qe ) 

pq 2 (e t - e a ){pe t + (q + \)e a ) 

{pe 1 + qe a ) 2 



which implies that h'(a) = 0, h'{t) < for any t < a and h!{t) > for any 
t > a. Hence, for any t ^ a, h{t) > h{a) = 0, and so g"{t) > for any i gR and 
g"(<) = if and only if t = a. Therefore, g' is strictly increasing. Finally, since 
t = a is the unique root of g' — 0, we have that g{t) > g{a) — for all t € H. 

□ 

This inequality improves (13.4), (13.6), and (13.9), as illustrated in one dimen- 
sion in Figure 1, where the entropy is represented as a function of p € [0, 1] with 
/(l) = 1 and /(— 1) = 3.5. The inequality (13.11) is a discrete analog of the 
sharp inequality on Poisson space of [28]. In the symmetric case pk = qu = 1/2, 
k S N, we have 



Ent [e F ] < E 



N 



e F J2PkVk{V k Fe v * F - X7 k F + 1) 

fc=0 
N 

^e^((F+-F fe -)e^ 



F + —F~ 

e k k 



1) 



L fc=0 



+ e ^ ((j F--F+)e^ 



1) 



2 



JV 



e * 



Y.DkFDke 1 



k=0 
N 



k=0 
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Fig 1. Graph of the entropy as a function of p. 



which improves on (13.6). 
Letting F = (p(Al n ) we have 



E 



JV 



k=0 

A/ A 
n \ n 



n \ n 



x ((cp(M n ) - <p(M n - i)) e <p{M n )- 9 {M n -i) _ eV {M n )- 9 {M n -i) + l) 
(n - M n )e^ M ^ 

x ((cp(M n + 1) - v {M n ))e^ M - +1 ^ M ^ - e v(M n +i)- 9 {M n ) + jjl > 
and in the limit as n goes to infinity we obtain 

Ent [e*W] < \E[e^ u \(ip{U + 1) - ip(U))e^ u+1 ^ u) - e ^u+i)- v (u) + ^ 

where U is a Poisson random variable with parameter A. This corresponds to 
the sharp inequality of [28]. 



14. Change of variable formula 

In this section we state a discrete-time analog of Ito's change of variable formula 
which will be useful for the predictable representation of random variables and 
for option hedging. 
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Proposition 14.1 Let (M„)„ 6 n be a square-integrable martingale and / : R x 
N -> R. We have 

f(M n ,n) 

n n 

= /(M_!, -1) + ^ D k f(M k , k)Y k + Y, E[/(M fc , fc) - f(M k -i,k - 1) | ^fc_ x ] 



fc=0 



fc=0 



^/(Mfc-i,*)-^-!,*-!). 



(14.2) 



fe=0 



Proof. By Proposition 8.9 there exists square-integrable process (u k )kGN such 
that 



fc=0 



We write 



/(M n ,n)-/(M_i,-l) 

n 

= £/(M fc ,fc)-/(M fc _ 1> fc-l) 



fc=0 



£ /(M fc , fc) - f(M k _ u k) + f(M k _ u fc) - /(M fe _x, fc - 1) 

fe=0 



Pfc. 
<7fc 



l { x fe =-i} / M fe _ 1 + Ufe 



/(Mfc_i,*) 



/Pfc 



+ l { x fc =-i} 1/ [M k -i-u k J^-,kj- f{M k . u k) 

n 

+ £)/(M fc _ 1 ,A)-/(M fc _ lj *-l) 

fc=0 

= pj^(f + fc ) ~ Z( M fc-i' fc )) r fe 

+ E -l{x fc =-i}E[/(M fe , fc) - /(Mfc-i, fc) | ^ fc _x] 



fc=0 



^ f(Mk-i, k) — f(Mk-x, k — 1). 



fc=0 



Similarly we have 



f{M n , n) = /(M_i, -1) - E J— ( / ( M fc _i - u h JH,k ) - /(M fc _!, fc) ) F/ 



/Pfc 



9ft 
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fc=0 



Pk 



J2f(M k -i,k)-f(M k ^,k-l), 



k=0 



Multiplying each increment in the above formulas respectively by q k and p k and 
summing on k we get 



/(M„,n) = /(M_ 1 ,-1) 



k=0 



y~l VPklk ( / (fc-i + u k J—,k\ -/ (Mfc_i -u k J—,k\ ) Yj 



^ E[f(M k ,k) | - /(M fc _i, k - 1) 

fe=0 

n 

Y,f(M k -i,k)-f(M k - 1 ,k-l). 



fc=0 



□ 



Note that in (14.2) we have 



D k f(M k ,k) = vS| / [M k -i + u H l^k 



Pk 



f M k -i - u k J — ,k 

qk 



keN. 



On the other hand, the term 

E[/(M fcl fc)-/(Af fc _ 1 ,A-l) | n-i] 

is analog to the generator part in the continuous time Ito formula, and can be 
written as 



Iqk 



Pk 



Pk 



p k f M k -x +u H —,k)+q k f[ M fc _! -u k J^,k)-f (M fc _ 1; k - 1 



Qk 



When p n = q n = 1/2, n £ N, we have 



f(M n ,n) = f(M^ -l) + ± f (Mfc ^ + k) = ; (Mfc ^ - ^ fc) Y fc 



fc=0 



/ (M fc _! + u fc) fc) - / (Af fc _i - u fc) fc) - 2/ (Af fc _i - u fc , fc) 



■E 

fc=0 



fc=0 
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The above proposition also provides an explicit version of the Doob decompo- 
sition for supermartingales. Naturally if (f(M n , n)) ne m is a martingale we have 

/(M n ,n)=/(M_ 1 ,-1) 

+ J2 Vp^ (/ (Mk-i + u k y^, kj - f (mu-x - u k y^, kj j Y k 

n 

= f(M- lt -l) + ^2D k f(M kt k)Y k . 

k=0 

In this case the Clark formula, the martingale representation formula Proposi- 
tion 8.9 and the change of variable formula all coincide. In this case, we have in 
particular 

D k f(M k , k) = E[D k f(M n , n) \ T k ^] = E[D k f(M k , k) \ Tk-x], k £ N. 
If F is an J-jv-measurablc random variable and / is a function such that 

E[F\F n ] = f(M n ,n), -l<n<N, 
we have F = f(M N , N), E[F] = /(M_i, -1) and 



F = E[F]+J2nDkf(M N ,N)\T k _ 1 ]Y k 

n 

= E[F] + J2 D kf(M k ,k)Y k 

k=0 
n 

= E[F] + D k E[f{M N ,N) | F k ]Y k . 



k=0 



Such a function / exists if (M„)„ £ n is Markov and F = h(Mjsr). In this case, 
consider the semi-group (P k , n )o<k<n<N associated to (M n ) n6 N an d defined by 

[P k ,„h]{x) =E[h(M n ) | M fc = 4 

Letting f(x,n) = [P nt Nh](x) we can write 

n n 

F = E[F] +J2nD k h(M N ) | F k -i]Y k = E[F] +J2D k [P k , N h(M k )}Y k . 
k=a k=a 



15. Option hedging in discrete time 

In this section we give a presentation of the Black-Scholcs formula in discrete 
time, or Cox- Ross- Rubinstein model, see e.g. [9, 19], §15-1 of [27], or [24], as an 
application of the Clark formula. 



N. Privault/ Stochastic analysis of Bernoulli processes 



477 



In order to be consistent with the notation of the previous sections wc choose 
to use the time scale N, hence the index is that of the first random value of any 
stochastic process, while the index —1 corresponds to its deterministic initial 
value. 

Let (^4fc)fc 6 N be a riskless asset with initial value A-\, and defined by 

n 

A n = A- 1 J[(l+r k ), neN, 

k=0 

where (r k ) ke jq, is a sequence of deterministic numbers such that r k > —1, k £ N. 
Consider a stock price with initial value S-i, given in discrete time as 



f(l + X n = l, 

[(l + a„)5 n _i, X n = -1, n£N, 
where (a,k)keN an( i (^fc)feGN are sequences of deterministic numbers such that 
-1 < a k < r k < b k , ken. 

We have 

n / , t \ X k /2 

S n = S-! TT y/(l + b k )(l + a k ) — ^ , n £ N. 

Consider now the discounted stock price given as 

n 

§ n = ^n( i+r '=)" 1 

fc=0 

" / i / 1 , h \ X k /2\ 

= S-.n(^>»Ti)(^) j, neK 

If —1 < a k < r k < bk, k £ N, then (5 n ) ra£ N is a martingale with respect to 
(-7"n)ra>-i under the probability P* given by 

Pk = (r k - a k )/(b k - a k ), q k = (b k - rk)/(b k - a k ), k £ N. 

In other terms, under P* we have 

E*[S n+ i | T n ] = (1 +r n+ i)S n , n > -1, 

where E* denotes the expectation under P* . Recall that under this probability 
measure there is absence of arbitrage and the market is complete. From the 
change of variable formula Proposition 14.1 or from the Clark formula (8.2) we 
have the martingale representation 

n n ^ 

S„ = S-i + V* Y k D k S k = S-i + V" S k -i VPfeftT- — ~ Y k- 

fc=0 fc=0 
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Definition 15.1 A portfolio strategy is a pair of predictable processes (r)k)k£N 
and (Cfe)feGN where r/k, resp. Cfe represents the numbers of units invested over the 
time period (fc, k + 1] in the asset Sk, resp. Ak, with k > 0. 

The value at time k > —1 of the portfolio (r}k, £fc)o<fc<N is defined as 

V k = Ck+iAk + Vk+iS k , k > -1, (15.2) 

and its discounted value is defined as 

n 

V n = V n J[(l+r k )- 1 , n>-l. (15.3) 

k=Q 

Definition 15.4 A portfolio (r]k,Ck)keN is said to be self-financing if 

A n {C, n +i - Cn) + S n (r) n+ i - r) n ) = 0, n > 0. 

Note that the self-financing condition implies 

V n = ( n A n + r) n S n , n > 0. 

Our goal is to hedge an arbitrary claim on Q, i.e. given an J-jy-measurablc 
random variable F wc search for a portfolio (rjk, Ck)o<k<n such that the equality 

F = V N = CnA n + ri N S N (15.5) 

holds at time N 6 N. 

Proposition 15.6 Assume that the portfolio (rjk, (k)o<k<N is self -financing. 
Then we have the decomposition 

n n n 

F n = F_! J]! 1 + '•O + E li^-iVS^i - Oi)^ n (l + rjk). (15.7) 

k=0 i=0 k=i+l 

Proof. Under the self-financing assumption we have 
Vi - Vi-i = CiiAi-Ai-J + THiSi-Si-i) 

= n&Ai-i + (ajl {Xl =-i} + bil{Xi=i})ViSi-i 
= r)iSi-i(ail{ Xi =-i} + b t l{ Xz =i} - n) + riVi-i 
= r]iSi-iy/piqi(bi - ai)Yi + nVi-i, i G N, 

hence for the discounted portfolio we get: 

i i—1 

vi-Vi-x = n( i + rfe ) _v ^ri( i+rfc )" iKi - 1 

k=l k=l 

i 

fc=l 

i 

= ViSi-iVPi¥i(bi - ai)Yi JJ(1 + r fc ) _ \ ieN, 

k=l 

which successively yields (15.8) and (15.7). □ 
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As a consequence of (15.7) and (15.3) we immediately obtain 

n i 

V n = V- 1 +J2viS i -iVM'i(h-a i )Y i JJa + rfc)" 1 , n > -1. (15.8) 

4=0 fc = 

The next proposition provides a solution to the hedging problem under the 
constraint (15.5). 

Proposition 15.9 Given F E L 2 (fl, J-n), let 

1 N 
r?„ = - — — rE*p n F|7 n _i] (l + r fc )-\ < n < N, 

On-Xy/PnQnipn - O n ) fc=„+l 

(15.10) 

and 



Cn = at 1 ( n c 1 + ^) _iE *[ ir i ^»] - J 

\fc=n+l / 



0<n<iV. (15.11) 
T/ien i/ie portfolio (r]k,Ck)o<k<n is self financing and satisfies 

N 

C n A n + 7 ln S n = 11 (1 + rfc) -1 E*[.F I F n ], 0<n<N, 

in particular we have Vn — F , hence (r]k, Ck)o<k<N is a hedging strategy leading 
to F. 

Proof. Let (%)-i<fc<jv be defined by (15.10) and r\-\ = 0, and consider the 
process (( n )o< n <N defined by 

C _ 1 = fflfj (1 + rfc) -i and 

1 fe=0 

Cfe+i = Cfc -. , k= - 1, • • • , N - 1. 

Then (f?fc, Cfc)-i<fc<jv satisfies the self-financing condition 

A fe (Cfc+i - Cfc) + Sfc(%+i - r? fc ) = 0, -1 < k < N - 1. 

Let now 

TV 

V_i=E*[F]H(l + r fc ) _1 , and V n = ( n A n + Vn S n , 0<n<N 7 

k=0 

and 

n 

V n = V n \[{l+r k )-\ -l<n<N. 

fe=0 
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Since (r)k, Ck) -i<k<N is self-financing, Relation (15.8) shows that 

n i 

V n = V-i + ^YirnSi-i y/M~i{bi-ai)l[(l + r k )~\ —l<n<N. (15.12) 

i=0 fe=l 

On the other hand, from the Clark formula (8.2) and the definition of (f]k)-i<k<N 
we have 

N 



E*[F\F n ]l[(l + r k )- 1 



N 

[F] + +E^ E *[^ I F<-i] +r k )~ 1 

k=0 i=0 k=0 

N n N 

E*[F] JJ(1 + r k y 1 ■ Y^Y, •:/),/•• I ft-i] J](l + r k )~ 1 



E* 



N 



N 



k=0 
N 



i=0 



k=0 



E*[F] + rk)- 1 + YiViSi-i^prfiibi - a z ) JJ (1 + r^)" 1 



fc=0 



k=l 



from (15.12). Hence 

V n =E*[F\T n ]\[{l + r k )-\ 

and 



JV 



fc=0 



■1 < n < iV, 



-1< n < N. 



N 

V n = E*[F\F n ] J] + 

In particular we have = f - To conclude the proof we note that from the 
relation V n = C, n A n +rj n S n , < n < N, the process (Cn)o<n<iV coincides with 
(C«)o<«<jv defined by (15.11). □ 



Note that we also have 



iY 



( n+1 A n + r] n+1 S n =E*[F\F n } Y[ (1 + rfc)" 1 , —l<n<N. 

k=n+l 

The above proposition shows that there always exists a hedging strategy starting 
from 

N 



V-! =E*[F) Ylil + rk)- 1 . 



k=0 



Conversely, if there exists a hedging strategy leading to 

AT 

V N = Fl[(l + r k )- 1 , 



k=0 



N. Privault/ Stochastic analysis of Bernoulli processes 



181 



then (V^)-i< n <JV is necessarily a martingale with initial value 



iY 



V-x = E*[V N ] =E*[F] H(l + r fc ) _1 . 



k=0 



When F = h(S N ), we have E*[h(S N ) \ T k \ = f(S k ,k) with 

y/(l + h)(l + a k ) fl + b k \ Xk/2 " 



f(x,k)=E* 



h \x n 

\ i=k+l 



1 + r k 



l + a k 



The hedging strategy is given by 
1 



N 



r\k = 



Sk-iy/PkQk(h - a>k) 
Ulk^ + n)- 1 



D k f(S k ,k) ' [ (1 + n)- 1 



i=k+l 



S k -i(b k - a k ) 



l + r k 



Sk ~ 1 T^ k ' k 



Note that rj k is non-negative (i.e. there is no short-selling) when / is an increasing 
function, e.g. in the case of European options we have f(x) = (x — K) + . 
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